翻訳と辞書
Words near each other
・ Schrei (song)
・ Schrei (Subway-to-Sally-Album)
・ Schrei nach Liebe
・ Schrei x
・ Schreiber
・ Schreiber (surname)
・ Schreiber Diesels
・ Schreiber Foods
・ Schreiber theory
・ Schreiber's fringe-fingered lizard
・ Schreiber, Ontario
・ Schreibersite
・ Schreibkraft
・ Schreier
・ Schreier conjecture
Schreier coset graph
・ Schreier domain
・ Schreier refinement theorem
・ Schreier vector
・ Schreier's lemma
・ Schreierstoren
・ Schreier–Sims algorithm
・ Schreinemaker's analysis
・ Schreiner
・ Schreiner Airways
・ Schreiner University
・ Schreiner's
・ Schreiteria
・ Schreiteriana pectinicornis
・ Schrekk & Grauss


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Schreier coset graph : ウィキペディア英語版
Schreier coset graph
In the area of mathematics called combinatorial group theory, the Schreier coset graph is a graph associated to a group ''G'', a generating set , and a subgroup ''H'' ≤ ''G''.
==Description==
The vertices of the graph are the right cosets ''Hg'' = for ''g'' in ''G''.
The edges of the graph are of the form (''Hg'',''Hgxi'').
The Cayley graph of the group ''G'' with is the Schreier coset graph for ''H'' = ,.
A spanning tree of a Schreier coset graph corresponds to a Schreier transversal, as in Schreier's subgroup lemma, .
The book "Categories and Groupoids" listed below relates this to the theory of covering morphisms of groupoids. A subgroup ''H'' of a group ''G'' determines a covering morphism of groupoids p: K \rightarrow G and if ''X'' is a generating set for ''G'' then its inverse image under ''p'' is the Schreier graph of ''(G,X)''.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Schreier coset graph」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.